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CRAMER'S ESTIMATE FOR A REFLECTED LEVY PROCESS 1 

By R. A. Doney and R. A. Maller 

University of Manchester and Australian National University 

The natural analogue for a Levy process of Cramer's estimate 
for a reflected random walk is a statement about the exponential 
rate of decay of the tail of the characteristic measure of the height 
of an excursion above the minimum. We establish this estimate for 
any Levy process with finite negative mean which satisfies Cramer's 
condition, and give an explicit formula for the limiting constant. Just 
as in the random walk case, this leads to a Poisson limit theorem for 
the number of "high excursions." 

1. Introduction. The reflected process it! = (R n , n > 0) formed from a 
random walk S = (S n ,n > 0) by setting 

Rn = S n — I n where I n = minSj, n > 0, 

i<n 

arises in many areas of applied probability, including queuing theory, risk 
theory and mathematical genetics; see, for example, [1, 2, 6] and [8]. In these 
applications, the current maximum of R, 

M( R) = max Rj = max {Sj - Si}, 

j<n 0<i<j<n 

is of particular interest; in the genetics context this is called the maximal 
segmental score. The segments here correspond to excursions of the random 
walk above its minimum, and, more generally, the behavior of 

N(y, n) = excursions completed by time n whose heights exceed y} 

is important. A classical result in [7] asserts that if the random walk has a 
finite negative drift and Cramer's condition is satisfied, then N(y,n) has a 
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limiting Poisson distribution when n,y — > oo in such a way that ne~ y con- 
verges to a positive constant. In [8] extensions of this result to processes 
other than random walks were given, including compound Poisson processes 
and Brownian motion with negative drift. We show here that these exten- 
sions actually hold when the underlying process is any Levy process with 
finite negative drift which satisfies Cramer's condition. 



2. The random walk case. Let S be any random walk with finite negative 
mean which satisfies Cramer's condition, namely E(e' ySl ) = 1 for some 7 6 
(0, 00). Let hi,i = 1, . . . , denote the height of the ith excursion above the 
minimum, that is, 

ki= n^ 5^ aX T {STi-l+n- S Ti-i}, 

where Tj is the ith strict descending ladder time, with To = 0, and let 
denote the all-time maximum of the walk. Also write T± , Hf = S(T^~) 
for the weak increasing ladder times and heights and Hi = \S(Ti)\ for the 
decreasing ladder heights. Then Cramer's famous estimate states that 

(1) lim e^P(M 00 >x) = C~ < °° ) 



7E(Hte* H i ; Hf < 00) 

(See, e.g., page 413 of [6].) Obviously, the hi are independent, identically 
distributed and it is easy to deduce from the above that, in the nonlattice 
case, 

(2) e^Pih >x)^K := C{1 - E(e~^ Hl )}. 
To see this, observe the identity 

POO . 

(3) P(Afoo >x) = P(hx >x)+ P{hi < x, H\ € dy)P{M OQ >x + y), 

Jo 

where is an independent copy of M^, multiply by e 7X , and let x — > 00; 
this argument is due to Iglehart [7]. 

Now introduce the finite constant a = ET±, so that the strong law implies 
that 

sup{i :Ti<n} a . s . 1 

> — as n — > 00. 

n a 

Using (2), it is then easy to see that if n and and y — > 00 in such a way 
that ne~^ y — > aX/K, then the number of the hi which exceed y and occur 
by time n has a limiting Poisson(A) distribution. 
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3. The Levy process case. Now let X be any Levy process with EX\ £ 
(—oo,0) which satisfies Cramer's condition, namely 

E(e rXl ) = 1 for some 7 £ (0, 00), 

and define Y, the process reflected in its infimum, by 

Y s = X s — I s where I s = inf X u , s > 0. 

0<u<s 

Let L = (Lt,t > 0) and L" 1 = (L^ 1 ^ > 0) denote the local time process of 
Y at and its right continuous inverse, and write 

£t (u) =Y{L i T 1 +u) -Y(L^), u>0, and & = inf {u :e t (u)< 0}. 

Then et = (et(tt),0 < u < £t) is the excursion above the minimum at local 
time t, and 

ht = sup(et(u),0 < u < £ t ) 

is the height of this excursion. Thus, the Poisson point process (ht,t > 0) is 
the continuous time version of (hi,i> 1) for a random walk. If rj denotes the 
characteristic measure of (ht,t > 0), then the statement which corresponds 
to (2) in this context is that 

(4) e 7X 7/((x,cx))) ^ K* asx^oo. 

Our aim is to establish (4), determine the constant K* and deduce that the 
number of excursions of Y away from with heights exceeding y which take 
place by time t satisfies a Poisson limit theorem. Of course, the reason that 
this is potentially more difficult than the random walk case is that there 
may be an infinite number of excursions in any finite time interval. 

The starting point, naturally, is the following known Levy process version 
of (1); (see [4]): with Sqq = sup < t<oo X t denoting the all-time supremum 
and H + = (H^,t > 0) the increasing ladder-height process, 

(5) e^PiSoo >x)^C* = — as x -> 00, 

7m 

where 

(6) /?=- log 00) and m = E(H?e rH i\Hf < 00). 

Actually, it is easy, by applying the random walk argument to the inde- 
pendent, identically distributed sequence of excursions heights which exceed 
some fixed 5 > 0, to deduce from (5) that (4) holds, but with a value of K* 
which apparently depends on 5. Thus, the proof of the following theorem, 
which is quite delicate, is essentially a matter of justifying an interchange of 
limits. The inverse local time process L _1 = (L^ 1 ,t > 0) is the Levy version 
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of the descending ladder time process, and the corresponding ladder height 
process is defined by 

H t = iXfX^T 1 )! = \I{L7 X )\ where I t = inf X s . 

0<s<t 

Theorem 1. (i) Let cp(9) = — \ogE{e~ eHl ) denote the exponent of the 
subordinator H. Then, as x — > oo, 

e^ri((x, oo)) K* := c/>h)C* = 

(ii) Introduce the finite constant a* =ELT l , and let N(y,t) denote the 
number of excursions of Y with heights exceeding y which occur by time 
t. Let t,y — > 00 in such a way that te~ iy — ► a*X/K*. Then N(y,t) has a 
limiting Poisson(A) distribution. 

Proof. Write St = sup 0<u<t X u and St = 5(LJ~ 1 ). Then applying the 
Markov property at the stopping time LJ , we see that 

P(Soo <x) = P{(St <x)n(S 00 < x + H t )}, 

where Sqq is independent of St and H t and has the distribution of S^. 
Note, however, that H t and St are dependent. Subtracting the term P(St < 
x)P(Soo < x) gives 

(7) P(St > x)P(S oa < x ) = P{(S t < x )n(x<S 00 <x + H t )}. 

Our first step is to examine the behavior of e lx P(St > x) as x — > 00 for 
fixed t. Note first that in view of (5) and the fact that P(St > x) — > as 
x — > 00 for fixed t, 

e^ x P{(S t >x)n{x<S oc <x + H t )} < e rx P{S t > x)P(S 00 >x)^0. 

Thus, as x — > 00, for each fixed t, 

P(x<S 00 <x + H t ) 

(8) 

= e* x P{(S t >x)n(x<S 00 <x + H t )} + o(l) 

(9) =e^ x P(S t >x)P(S oc <x) + o(l) 

(10) = e< x P{S t >x) + e^ x P(S t > x)P(S OQ > x) + o(l) 

(11) =e fx P(S t >x) + o(l). 

Next recall from [4] that we can write e" /x P(S OQ € dx) = (3U(dx), where U 
is the renewal measure corresponding to a distribution on [0, 00) with the 
finite mean m given in (6). So we can write 

(12) e^ x P(x<S 00 <x + H t ) = (3E^ Ht e~" /y U (x + dy)^j :=(3EZ t (x). 
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Since mU{x + dy) converges weakly to a Lebesgue measure, we see that, for 
each fixed oj and t, 

(13) Z t (x,uj) — > m~ / e~^ y ' dy = as x — > oo. 



777,7 

Also, using the subadditivity of U and Erickson's bounds (see [5]), we get 

2H t (u) 



Z t {x,u>) < U(x + H t (to)) - U(x) < U(H t (u)) < 



■m 



Since EX\ 6 (— oo,0), we have EHt < oo for any fixed t, so by dominated 
convergence, we conclude from (8), (12) and (13) that 

lim e< x P(St >x) = 0E lim ZAx) 

£•— >oo x— >oo 

^ 0E(l-e-l H t) /3(l- e -^(7)) 
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To connect this to the asymptotic behavior of e 7X r/(x), where rj(x) = rj((x, oo)), 
we need the following observation; the event St <x occurs if and only if each 
excursion at local time s, for all s < t, has height < H s + x. Hence, by a stan- 
dard application of the compensation formula (see [3], page 7), we have 

(15) t^PiSt >x) = r x E(l - exp(-J^rj(x + H s ) ds^j . 

Using the bound 1 — e~ x < x in this shows that, for any t > 0, 

r x e lx P(S t >x)< r x e lx E I rj(x + H 8 ) ds < e Jx fj(x). 

Jo 

From (14) we see that 

0(1 - e' 1 ^) 

liminf e^ x rl(x) > lim lim t^e^PiSt >x) = lim^ = K* . 

x^co tlO x^oo tio m-ft 

Also, using the bound 1 — e~ x >x — x 2 /2 in (15) gives, for any fixed e > 
and all t > 0, 

r^PiSt > x) 

> i - V* ( E J^( X + H s) d s - \e^J\{x + H s ) dsj 
>e^ x ^Er](x + H t )-^(x) 2 

> e rx fj(x + e)P(H t < e) - ^e rx rj(x) 2 . 
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Rearranging, using (14), the fact that P{Ht < e) — > 1 as t J. 0, and noting 
that the final term above is o(limsup, r _ >00 e^ x fj(x)), we see that 

lim sup e lx rj{x) = e 7£ lim sup e lx rj(x + e) 

x— >oo x— >oo 

< e 7£ lim lim e rx r l P(S t > x)/P(H t < e) 
= e^K*. 

Since e is arbitrary, the proof of (i) is complete. 

For (ii), note that standard properties of Poisson point processes show 
that N(y,t) has a Poisson distribution with parameter (Lirj(y)). It follows 
from the strong law for subordinators ([3], page 92) that Lt ~ t/a* as t — > oo, 
so the conclusion follows. □ 



Remark 2. It is easy to adapt our arguments to extend the convergence 
in (ii) of Theorem 1 to joint convergence in law for different values of A, and 
this leads to a process version of our result. (We are grateful to a referee for 
this observation.) 
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